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METHOD AND APPARATUS FOR IMPROVED 
DRAM REFRESH OPERATIONS 

F1F1Q OF THE INVENTOR 

The present invention relates to the field of memory devices used in 
modern computer and electronic devices. More particularly, the present 
invention relates to the refresh requirement of Dynamic Random Access 
Memory (DRAM). 

BACKGROUND* OF THE INVENTION 

Dynamic Random Access Memory (DRAM) memory cells are basically 
charge-storage capacitors with driver transistors. In other words, data is 
stored on a tiny capacitor within each memory cell. The presence or absence 
of charge in a capacitor is interpreted by the DRAM's sense line as a logical 1 
or 0. 

Because of a charge's natural tendency to distribute itself into a lower 
energy-state, however, DRAMs require periodic charge refreshing to 
maintain data storage. Stated differently, due to leakage the data may leak off 
after a period of time. To maintain data integrity, it is necessary to refresh 
each of the DRAM memory rows within this period of time. A refresh 
operation generally comprises copying the data held in the memory cells into 
one or more registers and then copying the data in the registers back into the 
memory cells. 
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Traditionally, this refresh requirement has required additional 
circuitry to handle the DRAM subsystem refresh. And when refresh 
procedures made the DRAM unavailable for reading and writing the memory's 
control circuitry had to arbitrate for access. 

It is common in the prior art for the memory control circuitry to 
intercede between read or write transactions in order to facilitate the refresh 
function. This is unfortunate due to the resulting delay to transactions which 
must wait while a refresh operation completes before being serviced. 

The present invention facilitates the DRAM refresh function in a less 
obtrusive manner than in the prior art. This is accomplished by facilitating 
the refresh function during idle time when the DRAM is not busy handling 
read or write transactions. If insufficient idle time exists then the present 
invention will force a refresh operation thus ensuring that all memory cells 
are maintained in a properly charged state* 



2 



SUMMARY AN" OBH-CTS OF THE INVENTION 



An objective of the present invention is to provide an improved method 
for refreshing Dynamic Random Access Memory (DRAM). 

A further objective of the present invention is to provide an improved 
apparatus for refreshing Dynamic Random Access Memory (DRAM). 

The foregoing and other advantages are provided by an improved 
refresh method for performing a refresh operation on Dynamic Random 
Access Memory (DRAM) during a refresh cycle said improved refresh method 
comprising the steps of i) if said DRAM becomes idle during a predetermined 
time period following the beginning of said refresh cycle, then performing 
said refresh operation during said idle DRAM time; and, ii) if said DRAM does 
not become idle during said predetermined time period following the 
beginning of said refresh cycle, then performing said refresh operation after 
any DRAM transaction occurring at the end of said predetermined time period 
following the beginning of said refresh cycle. 

The foregoing and other advantages are also provided by an improved 
refresh apparatus for performing a refresh operation on Dynamic Random 
Access Memory (DRAM) during a refresh cycle such that if said DRAM becomes 
idle during a predetermined time period following the beginning of said 
refresh cycle, then said improved refresh apparatus performs said refresh 
operation during said idle DRAM time but if said DRAM does not become idle 
during said predetermined time period following the beginning of said 
refresh cycle, then said improved refresh apparatus performs said refresh 
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operation after any DRAM transaction occurring at the end of said 
predetermined time period following the beginning of said refresh cycle. 
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BRIEF DESCRI PTION OF THE DRAWINGS 



The present invention is illustrated by way of example and not 
limitation in the figures of the accompanying drawings, in which like 
references indicate similar elements, and in which: 

FIG. 1 is a simplified timing diagram of a forced refresh operation of the 
prior art; 

FIG. 2 is a simplified timing diagram of a non-forced refresh operation 
of the present invention; 

FIG. 3 is a simplified timing diagram of a forced refresh operation of the 
present invention; 

FIG. 4 is a more detailed timing diagram of a non-forced refresh 
operation of the present invention; 

FIG. 5 is a more detailed timing diagram of a forced refresh operation of 
the present invention. 



DETAILED »KSCR1PT10N 



Dynamic Random Access Memory (DRAM) memory cells require 
periodic charge refreshing to maintain data storage. It is common in the prior 
art for memory control circuitry to intercede between successive read or write 
transactions in order to facilitate the refresh function in a forced manner. 
Forced refresh operations delay subsequent DRAM transactions. 

Referring now to Figure 1, a timing diagram of a typical forced refresh 
operation will be explained. A Refresh Clock (RFCLK) timing signal indicates 
when it is time for a refresh cycle (every tRF). In the prior art, when the 
RFCLK signal rises (at the beginning of tRF) a forced refresh operation is 
executed as soon as any current read or write transaction completes. This can 
be seen in the figure where the memory bus is not active during the refresh 
operation because the DRAM is unavailable for access. Forced refresh 
operations thus delay any further read or write memory bus transactions until 
the refresh operation has completed. It is only after a refresh operation has 
completed that the memory bus is again available for transactions and can 
thus become active again. Unfortunately, this forced refresh operation of the 
prior art causes delay to subsequent transactions which must wait while the 
refresh operation completes. 

Conversely, in the present invention, when RFCLK signals that it is 
refresh time (a cycle occurring every tRf) a refresh operation is not 
immediately forced. Instead, when RFCLK signals the beginning of a refresh 
cycle in the present invention the memory bus is first checked to determine 
whether it is idle or busy. Referring now to Figure 2, if the memory bus is or 
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becomes idle (within a given lime frame, as is explained more fully below) 
then a refresh cycle can commence wiihout delaying any current memory bus 
transaction. This is shown in the figure as a period of time following the rise 
and fall of the RFCLK signal when the memory bus is idle (no DRAM bus 
transactions are occurring) and a non-forced refresh operation is executed. 
However, referring now to Figure 3, if the memory bus is not idle and does not 
become idle (within a given time frame, as is explained more fully below) then 
a refresh cycle will be forced. This is shown in the figure where the refresh 
operation is handled as a forced operation thus causing the memory bus to 
become inactive as in the prior art. The technique of the present invention 
thus avoids impacting memory bus transactions where possible yet still 
ensures that all memory cells are maintained in a properly charged state. 

The technique of the present invention will now be explained in 
greater detail. Referring now to Figure 4, a non-forced refresh which occurs 
during idle memory bus time will first be explained. In the preferred 
embodiment of the present invention, memory bus transactions begin with a 
Transfer Start (TS) signal, as is shown in the figure at the beginning of time 
period 1. The TS signal indicates to the memory that a memory master (such as 
a processor) wishes to read to or write from the memory. The TS signal is 
accompanied by a Memory Address (ADDR) signal, as is shown in the figure. 
The ADDR signal is decoded by the memory controller and both Row Address 
Strobe (RAS) and Column Address Strobe (CAS) signals are then sent by the 
memory controller to the memory device during time period 1. After the RAS 
and CAS signals are sent to the memory device then a Transfer Acknowledge 
(TA) signal is sent back to the memory master to indicate that either the data 
requested is being transmitted (in the case of a memory read) or the data sent 
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has been received (in the case of a memory write). This thus completes the 
memory bus transaction of time period 1. Note that the TS, TA, CAS, and RAS 
signals are all active low in the preferred embodiment of the present 
invention. 

Referring again to Figure 4, note that the RFCLK signal indicated the 
beginning of a refresh cycle during the memory bus transaction of time 
period 1. In the present invention, rather than immediately force a refresh 
operation and delay any subsequent transactions, the memory controller first 
checks to see if there is any idle time on the memory bus. The memory.^ 
controller checks for idle time on the memory bus by checking the TS and the 
TA signal lines. If there is no activity on the TS signal line (which indicates 
the beginning of a memory bus transaction) immediately after the TA signal 
(which indicates the end of a memory bus transaction) has gone from active to 
inactive then the memory bus is idle. This is shown in the figure as time 
period 2 where there is no TS signal immediately following the TA signal of 
time period 1. 

If the memory bus is idle then the memory controller can immediately 
begin a non-forced refresh operation. The non-forced refresh operation can 
be seen in the figure during time period 3 as a CAS-before-RAS operation as 
used in the preferred embodiment of the present invention (where the CAS 
signal going active before the RAS signal going active triggers the refresh 
operation — a technique well known in the art which eliminates the need for 
external refresh addresses). The non-forced refresh operation of the present 
invention has the advantage of avoiding memory bus contention and delaying 
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subsequent transactions because the non-forced refresh operation is 
occurring during idle memory lime- 
Subsequent transactions can commence after the non-forced refresh 
operation has completed. This is shown in the figure where idle memory bus 
time period 4 (which followed the non-forced refresh operation of the present 
example) is followed by another memory bus transaction during time period 5. 
Note that the memory bus transaction of time period 5 follows the same signal 
sequence as the memory bus transaction of time period 1. 

Referring now to Figure 5, a forced refresh operation of the present 
invention, which occurs during active (non-idle) memory bus time after 
attempting to find idle memory bus time in which a non-forced refresh 
operation could be executed, will now be explained. As explained above, 
memory bus transactions of the preferred embodiment of the present 
invention begin with a Transfer Start (TS) signal accompanied by a Memory 
Address (ADDR), as is shown in the figure at the beginning of time period 1. 
The ADDR signal is decoded by the memory controller and both Row Address 
Strobe (RAS) and Column Address Strobe (CAS) signals are then sent by the 
memory controller to the memory device during time period 1, After the RAS 
and CAS signals are sent to the memory device then a Transfer Acknowledge 
(TA) signal is sent back to the memory master to complete the transaction at 
the end of time period 1 in the figure and as was explained above. 

After one transaction, another read or write transaction may be 
immediately initiated by the same or another memory bus master. This is 
shown in the figure by the second TS signal (at the beginning of time period 



2) immediately following the first TA signal (at the end of time period 1 ). Note 
that this consecutive memory bus transaction sequence proceeds in the same 
manner as in the prior art. However, the present invention operates 
differently when it is time for a refresh cycle to begin, as will now be 
explained. 

Referring again to Figure 5, note that the RFCLK signal indicated the 
beginning of a refresh cycle during the memory bus transaction of time 
period 1. In the present invention, rather than immediately forcing a refresh 
operation and delaying any subsequent transactions, the memory controller 
First checks to see if there is any idle time on the memory bus (as was 
explained above with reference to Figure 4). 

In the example of Figure 5, however, there is activity on the TS signal 
line immediately after the activity on the TA signal line which thus indicates 
that the memory bus is active/busy (not idle) with another transaction. With 
the technique of the present invention, when the memory bus is active the 
memory controller waits (Le., does not force a refresh operation) to see if the 
memory bus will become idle. Waiting until the memory bus becomes idle 
allows a non-forced refresh operation which avoids delaying subsequent 
transactions. Thus the memory controller of the present invention monitors 
the TA and TS signal lines in an attempt to find an idle memory bus period as 
indicated by a TA signal (indicating the end of a transaction) not immediately 
followed by a TS signal (indicating the beginning of another transaction). 
The technique of the present invention thus reduces memory bus contention 
because a refresh operation has not been forced and therefore no subsequent 
read or write transaction has been delayed or elongated. 
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However, if the memory bus does not become idle at any time during the 
refresh cycle then a forced refresh operation must still occur. This is because 
a refresh operation must occur at some point during the refresh cycle or else 
the charge on the memory cell capacitors could continue to leak until the data 
held was no longer reliable. Therefore, in the preferred embodiment of the 
present invention, a refresh operation is forced if the memory bus does not 
become idle within a given time period after the RFCLK signal has indicated 
the beginning of a refresh cycle. This thus ensures that a refresh operation 
always occurs and the data in the memory cells is maintained. 

In the preferred embodiment of the present invention, if there is no 
idle time found on the memory bus within 7.8 micro seconds (uS) of the RFCLK 
signal indicating the beginning of a refresh cycle then a refresh operation 
will be forced. This ensures the completion of a refresh operation within the 
recommended refresh cycle time of 15.6 uS. In other words, if a refresh 
operation could not be commenced within 7.8 uS of the RFCLK signal 
indicating the beginning of a refresh cycle then a refresh operation will be 
forced just as it is in the prior art. While a forced refresh operation would still 
potentially impact subsequent transaction response time as it does in the prior 
art, a refresh operation is forced in the preferred embodiment of the present 
invention only when a non-forced refresh operation (hence when the 
memory bus is idle) was unable to commence during the first 7.8 uS of the 15.6 
uS refresh cycle. Note that 7.8 uS is merely the preferred embodiment of the 
present invention (and is equal to one-half of the refresh cycle of 15.6 uS) and 
that any other time could be used so long as sufficient time remained to force a 
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refresh operation within the total refresh cycle period of the particular ORAM 
memory device used. 



A forced refresh operation of the present invention (which, again, 
would only occur after a given time period spent waiting for idle memory bus 
time which didn't occur) will now be explained. Referring again to Figure 5, 
note that the RFCLK signal indicated the beginning of a refresh cycle during 
the memory bus transaction of time period 1. Furthermore, note that the TS 
signal of the memory bus transaction of time period 2 immediately followed 
the TA signal of the memory bus transaction of time period 1 thus indicating 
that the memory bus is still active (not yet idle), likewise, note that the TS 
signal of the memory bus transaction of time period 3 immediately followed 
the TA signal of the memory bus transaction of time period 2 thus indicating 
that the memory bus remains active (not yet idle). Note, however, that during 
the memory bus transaction of time period 3, a Refresh Time-Out (RFTOUT) 
signal (which, as stated above, always follows the RFCLK signal by 7.8 uS in the 
preferred embodiment of the present invention) has been raised. The RFTOUT 
signal indicates that a refresh operation is to be forced because the memory 
bus has not become idle in time to allow a non-forced refresh operation to be 
performed. 

When the RFTOUT signal indicates that a refresh operation is to be 
forced, the memory controller waits until the end of the current memory bus 
transaction (the TA signal of the transaction of time period 3 in the present 
example) and then forces a refresh operation as in the prior art. The forced 
refresh operation can be seen as a CAS-before-RAS operation during time 
period 4 in the figure. Note that, as in the prior art, the subsequent memory 
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bus transaction which initialed the TS signal al the beginning of time period 5 
is delayed due to the forced refresh of overlapping time period 4. After the 
forced refresh operation of time period 4 has completed then the delayed 
subsequent memory bus transaction of time period 5 can continue as is shown 
in the Figure. 

In the preferred embodiment of the present invention burst mode 
transactions are also supported. Burst mode transactions, a feature commonly 
known in the art, support multiple memory accesses within a single read or 
write memory transaction. In the preferred embodiment of the present 
invention a burst mode transaction transfers four long words (of 32 bits each) 
of data between a bus master and the DRAM device in a single transaction. 
Because a burst mode transaction is handled as a single transaction only one TS 
signal is used for all four long words being transmitted. However, because 
there are four separate long words being transmitted, each long word has its 
own TA signal. As such, if a burst transaction is being performed, in the 
preferred embodiment of the present invention when the memory controller 
is checking the TS and TA signal lines for idle memory bus time then idle 
memory bus time is indicated by the lack of a TS signal after the fourth TA 
signal of the burst transaction. 

In the foregoing specification, the invention has been described with 
- reference to a specific exemplary embodiment and alternative embodiments 
thereof. It will, however, be evident that various modifications and changes 
may be made thereto without departing from the broader spirit and scope of 
the invention as set forth in the appended claims. The specification and 
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drawings are, accordingly, to be regarded in an illustrative raiher than 
restrictive sense. 
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CLAIMS 



1. An improved refresh method for performing a refresh operation 
on Dynamic Random Access Memory (DRAM) during a refresh cycle said 
improved refresh method comprising the following steps: 

a) if said DRAM becomes idle during a predetermined time period 
following the beginning of said refresh cycle, then performing said refresh • 
operation during said idle DRAM time; 

b) if said DRAM does not become idle during said predetermined time 
period following the beginning of said refresh cycle, then performing said 
refresh operation after any DRAM transaction occurring at the end of said 
predetermined time period following the beginning of said refresh cycle. 

2. The improved refresh method of Claim 1 wherein said DRAM 
becomes idle if no read or write transactions are being performed on said 
DRAM. 

3. The improved refresh method of Claim 1 wherein said DRAM 
becomes idle if there is no Transfer Start (TS) signal immediately following a 
Transfer Acknowledge (TA) signal. 

4. The improved refresh method of Claim 1 wherein said DRAM 
becomes idle if there is no Transfer Start (TS) signal immediately following a 
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Transfer Acknowledge (TA) signal in the case of a norma! transaction or if 
there is no Transfer Start (TS) signal immediately following a fourth Transfer 
Acknowledge (TA) signal in the case of a burst mode transaction. 

5. The improved refresh method of Claim 2 wherein said 
predetermined time period is equal to one-half of said refresh cycle. 

6. An improved refresh apparatus for performing a refresh 
operation on Dynamic Random Access Memory (DRAM) during a refresh cycle 
such that if said DRAM becomes idle during a predetermined time period 
following the beginning of said refresh cycle, then said improved refresh 
apparatus performs said refresh operation during said idle DRAM time but if 
said DRAM does not become idle during said predetermined time period 
following the beginning of said refresh cycle, then said improved refresh 
apparatus performs said refresh operation after any DRAM transaction 
occurring at the end of said predetermined time period following the 
beginning of said refresh cycle. 

7. The improved refresh apparatus of Claim 6 wherein said DRAM 
becomes idle if no read or write transactions are being performed on said 
DRAM. 



8. The improved refresh method of Claim 6 wherein said DRAM 
becomes idle if there is no Transfer Start (TS) signal immediately following 
Transfer Acknowledge (TA) signal. 
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9. The improved refresh method of Claim 6 wherein said DRAM 
becomes idle if there is no Transfer Start (TS) signal immediately following a 
Transfer Acknowledge (TA) signal in the case of a normal transaction or if 
there is no Transfer Start (TS) signal immediately following a fourth Transfer • 
Acknowledge (TA) signal in the case of a burst mode transaction. 

. 10. The improved refresh apparatus of Claim 7 wherein said 
predetermined time period is equal to one-half of said refresh cycle. 

11. An improved method for performing a refresh operation on a 
Dynamic Random Access Memory (DRAM) device during a refresh cycle, said 
improved refresh method comprising performing said refresh operation: 

i) during a first DRAM idle period, if said first DRAM idle period 
exists within a predetermined period following the beginning of said refresh 
cycle, else 

ii) after a first DRAM transaction occurring at the end of said 
predetermined period following the beginning of said refresh cycle, if said 
first DRAM transaction exists, else 

iii) after said predetermined period following the beginning of said 
refresh cycle. 

12. The improved refresh method of Claim 1 1 wherein said DRAM idle 
period exists if no read or write transactions are being performed on said 
DRAM. 



17 



13. The improved refresh method of Claim 1 1 wherein said DRAM idle 



period evists if there is no Transfer Start (TS) signal immediately following 
Transfer Acknowledge (TA) signal. 
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14. The improved refresh method of Claim 11 wherein said DRAM idle 
period exists if there is no Transfer Start (TS) signal immediately following a 
Transfer Acknowledge (TA) signal in the case of a normal transaction or if 
there is no Transfer Start (TS) signal immediately following a fourth Transfer 
Acknowledge (TA) signal in the case of a burst mode transaction. 

15. The improved refresh method of Claim 12 wherein said 
predetermined period is equal to one-half of said refresh cycle. 

16. An improved apparatus for performing a refresh operation on a 
Dynamic Random Access Memory (DRAM) device during a refresh cycle, said 
improved refresh apparatus performing said refresh operation during a first 
DRAM idle period, if said first DRAM idle period exists within a predetermined 
period following the beginning of said refresh cycle, else after a first DRAM 
transaction occurring at the end of said predetermined period following the 
beginning of said refresh cycle, if said first DRAM transaction exists, else after 
said predetermined period following the beginning of said refresh cycle. 

17. The improved refresh apparatus of Claim 16 wherein said DRAM 
idle period exists if no read or write transactions are being performed on said 
DRAM. 
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18. The improved refresh apparatus of Claim 16 wherein said DRAM 
idle period exists if there is no Transfer Start (TS) signal immediately 
following a Transfer Acknowledge (TA) signal. 

19. The improved refresh apparatus of Claim 1 6 wherein said DRAM 
idle period exists if there is no Transfer Start (TS) signal immediately 
following a Transfer Acknowledge (TA) signal in the case of a normal 
transaction or if there is no Transfer Start (TS) signal immediately following a 
fourth Transfer Acknowledge (TA) signal in the case of a burst mode 
transaction. 

20. The improved refresh apparatus of Claim 17 wherein said 
predetermined period is equal to one-half of said refresh cycle. 

21. The improved refresh apparatus of Claim 20 wherein said refresh 
cycle is 15.6 uS. 
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